A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach
نویسندگان
چکیده
The traditional A* algorithm has several problems in practical applications, such as many path turning points, redundant nodes, and long running time. it is sometimes impossible to plan the theoretical optimal route. To solve above problem, this paper presents an optimized algorithm, adaptive adjustment step three-time Bezier curve are used of large angles, time search path. Moreover, aiming at planning problem mobile robots facing dynamic obstacle interference complex environments, that integrates improved with window method proposed, which not only solves shortcomings obstacles cannot be avoided, but also prevents robot from falling into local optimization. results show fusion reduces number turns by 50% length 3.62% compared original algorithm. In same environment, hybrid average consumption 10.27%, inflection points 57.14%, accuracy higher than 33.33%, more effective environments.
منابع مشابه
Mobile Robot Path Planning Based on Improved Q Learning Algorithm
For path planning of mobile robot, the traditional Q learning algorithm easy to fall into local optimum, slow convergence etc. issues, this paper proposes a new greedy strategy, multi-target searching of Q learning algorithm. Don't need to create the environment model, the mobile robot from a single-target searching transform into multitarget searching an unknown environment, firstly, by the dy...
متن کاملA set-based global dynamic window algorithm for robust and safe mobile robot path planning
In recent papers we proposed a novel approach for mobile robot localization based on set theoretic methods. In this paper we complete this set-based approach by introducing a novel set-based mobile robot path planning algorithm, which can handle the outputs of the set-based localization. In opposite to most known path planning algorithms the approach considers not only kinematic and dynamic con...
متن کاملMobile Robot Dynamic Path Planning Based on Genetic Algorithm
In dynamic environment, the path planning of mobile robot is a problem difficult to solve. A path planning method for mobile robot based on genetic algorithm is put forward. This method makes use of real number coding and adaptive function with definite physical meaning in the dynamic environment so as to accelerate real-time calculation and improve calculation precision. The simulation result ...
متن کاملMobile Robot Path Planning based on Dynamic Programming Algorithm
In order to meet the needs of mobile robots to make the global path planning based on a given environment information, related mathematical model was established, and simulation results were given by using the dynamic programming algorithm. In the road traffic path planning, master robot communicates with multiple slave robots through the server, and collects information from slave robots to ad...
متن کاملMemetic Algorithm Based Path Planning for a Mobile Robot
In this paper, the problem of finding the optimal collision free path for a mobile robot, the path planning problem, is solved using an advanced evolutionary algorithm called memetic algorithm. What is new in this work is a novel representation of solutions for evolutionary algorithms that is efficient, simple and also compatible with memetic algorithm. The new representation makes it possible ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2022
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2022.3179397